Path Planning for Mine Countermeasures
نویسندگان
چکیده
We have developed path-planning techniques and tools to look for paths through minefields. Our techniques seek to balance the length and risk associated with different routes through a minefield. Our methods are intended to provide battlegroup commanders powerful new tools to evaluate alternative routes while searching for low risk paths. It is well known how to find the path of shortest distance, and well known how to find the path of least risk. However, to optimize both criteria at once is a challenging problem. We have developed and compared two methods for multicriteria path planning. We have found that the better method uses a linear combination of the criteria with a user selected risk tolerance parameter. We also describe the novel use of dynamic graph algorithms to quickly find new paths as the risk is changed due to the neutralization (deletion) of mines and the discovery (insertion) of mines. We will also describe an algorithm used to convert paths to a set of straight-line paths for ship navigation. Our tool allows a commander to find a path of acceptable length and risk, to explore the effect of eliminating mines, and to obtain a set of waypoints for minefield navigation.
منابع مشابه
Path Planning for Mine Countermeasures Command and Control
The future success of Navy-Marine Corps operations in the extended littoral battlespace will depend critically on organic mine countermeasure capabilities. A battlegroup commander will require tools to rapidly detect, classify, and identify mines and form a tactical picture of mined areas, so a decision can be made to punch through the minefield, avoid it, or wait for dedicated mine countermeas...
متن کاملAutonomous Underwater Vehicle Mine Countermeasures via the Physical Traveling Salesman Problem
Mine Countermeasures (MCM) present a challenging motion planning problem when taking into account ocean currents, complex bathymetry, and vehicle dynamics. In an effort to improve autonomous underwater vehicle (AUV) motion planning for MCM, this work presents a Physical Traveling Salesmen Problem (PTSP) approach as a way to quickly and robustly generate motions for the reacquisition and identif...
متن کاملImmune Optimization of Path Planning for Coal Mine Rescue Robot
In order to further improve the ability of global path planning of coal mine rescue robot in the complex environment, a bacterial foraging algorithm-based polyclonal selection algorithm (BFA-PSA) is proposed. In order to verify the superiority of the BFA-PSA, the proposed algorithm is tested by traveling salesman problem (TSP) and compared with genetic algorithm (GA) and clonal selection algori...
متن کاملPlanning Safe Paths through Hazardous Environments
Autonomous underwater vehicles (AUVs) are robotic platforms that are commonly used to map the sea floor, for example for benthic surveys or for naval mine countermeasures (MCM) operations. AUVs create an acoustic image of the survey area, such that objects on the seabed can be identified and, in the case of MCM, mines can be found and disposed of. The common method for creating such seabed maps...
متن کاملA Pilot-Centered Evaluation of Geospatial Data for Proposed Navy Helicopter Moving-Map Displays
Cockpit moving-maps have provided heightened situation awareness to Navy fighter pilots for over ten years. The Navy now plans to install a moving-map into its multifunction MH-60S helicopter, which will perform sea-based missions such as combat search and rescue and mine countermeasures. The authors surveyed 49 Navy helicopter aircrew for their preferences with respect to four map types and si...
متن کامل